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REVERSE AUCTION METHOD AND SYSTEM 

* 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

This invention relates to on-line auctions. In particular, this invention relates 
to methods and systems to provide on-line business-to-business procurement services 
via the Internet, featuring the posting of buyer requirements for services and products 
10 and matching of supplier bids for fulfillment of buyer requirements. 

Description of Related Art 

Current on-line airline ticket auctions provide individual buyers with the 

i 

opportunity to bid on an airline ticket Generally the buyer specifies the travel dates, 
15 the departure and arrival cities, and the maximum amount of money that the buyer is 
willing to pay per ticket. The specified information is forwarded by the on-line 
auction provider to several airlines or agents in an attempt to obtain the tickets at the 
desired price. 

20 The buyer then receives a notification from the on-line auction provider 

indicating whether the buyer's bid has been accepted by an airline or not. In current 
on-line auctions the buyer is not able to directly negotiate a price with the airline. 
Further, the current on-line auction providers are not adequate for satisfying the needs 
of corporate buyers that are interested in buying a large number of tickets. This is so 

25 because in current on-line auctions the airline tickets are non-transferable. Further, no 
discounts can be negotiated with an airline when a large number of tickets are bought 
at once by a single buyer. Still further, the only relevant information taken into 
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account as part of the determination of accepting bids is the price of a ticket. 
Therefore, there is a need in the art for auction methods and systems that present to a 
corporate buyer and allows a seller to introduce information other than price 
information for a service or product as part of an auction process, where the buyer and 
5 the seller are able to directly negotiate an agreement. 

SUMMARY AND OBJECTS OF THE INVENTION 

On-line reverse auction methods and systems are disclosed. Specifically, such 
methods and systems enable a buyer interested in purchasing a product or service to 
1 0 create a request for proposals and to upload it in a web site for access by suppliers. 
The suppliers submit bids by uploading them into the web site in reply to the request 
for proposals. The buyer as well as the suppliers may view all the bids submitted. 

■ 

The buyer may review bid details for bids submitted in reply to the request for 
proposals while a supplier may review bid details for his or her bid submitted. The 
15 bid details may be reviewed by accessing the web site. Once a bid has been accepted 
by the buyer or a counter offer is accepted by the seller, a confirmation of the 
acceptance is sent to the buyer and to the supplier that submitted the accepted bid. 
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It is an object of the present invention to provide methods and systems that 
present to a corporate buyer and allow a seller to introduce information other than 
price information for a service or product as part of an auction process, where the 
buyer and the seller are able to directly negotiate an agreement. Further, it is another 
5 object of the present invention to provide buyers and sellers with the ability to execute 
a deal or commitment in conducting business with each other. Further, it is another 
object of the present invention to achieve the objects stated above by enabling both 
buyers and sellers to negotiate agreements via the Internet. Still further, it is another 
object of the present invention to post in a web site details of requests for proposals 

■ 

10 submitted by buyers and of bids submitted by sellers in order to facilitate the 
negotiating process. 

With these and other objects, advantages and features of the invention that 
may become hereinafter apparent, the nature of the invention may be more clearly 
understood by reference to the following detailed description of the invention, die 

1 5 appended claims and to the several drawings attached herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The preferred embodiments of this invention will be described in detail, with 
reference to the following figures, wherein: 

FIG. 1 is a drawing of a flowchart of a first method of the present invention; 
5 FIGS. 2A-2C are drawings of a user interface for entering the user* s 

registration information in accordance with the embodiments and methods of the 
present invention; 

FIGS. 3 A-3D are drawings of a user interface for entering the buyer's travel 
policy information in accordance with the embodiments and methods of the present 
10 invention; 

FIG. 4 is a drawing of a user interface for uploading travel history data into a 
web site in accordance with the embodiments and methods of the present invention; 

FIGS. 5A-5C are drawings of a user interface for creating a request for 
proposals in accordance with the embodiments and methods of the present invention; 
1 5 FIG. 6 is a drawing of a display of requests for proposals that are open for bids 

and the corresponding bids in accordance with the embodiments and methods of the 
present invention; 

FIG. 7 is a drawing of the details of bids submitted in reply to a request for 
proposals in accordance with the embodiments and methods of the present invention; 
20 FIG. 8 is a drawing of a user interface for responding to a bid in accordance 

with the embodiments and methods of the present invention; 

FIG. 9 is a drawing of a user interface for searching for a request for proposals 
in accordance with the embodiments and methods of the present invention; 
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FIG. 1 0 is a drawing of a display of the results from the search for requests for 
proposals in accordance with the embodiments and methods of the present invention; 
FIG. 1 1 is a drawing of a display of buyer history being accessed by a supplier 

v 

in accordance with the embodiments and methods of the present invention; 
5 FIG. 12 is a drawing of a display of requests for proposals submitted by a 

• < 

buyer in accordance with the embodiments and methods of the present invention; 
FIG. 13 is a drawing of the transactions between buyers and suppliers in 

* 

accordance with the embodiments and methods of the present invention. 

FIG. 14 is a drawing of a user interface for entering bids in accordance with 
10 the embodiments and methods of the present invention; 

FIGS. 15A-15B are drawings of a display of the bids submitted by a supplier 
in reply to several requests for proposals in accordance with the embodiments and 
methods of the present invention; and 

FIG. 16 is a drawing of a system for implementing a reverse auctioning 
1 5 method in accordance with the embodiments and methods of the present invention. 

These and other features and advantages of this invention are described in or 
are apparent from the following detailed description of the preferred embodiments. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to the drawings in which like elements are shown by like 
reference numerals, FIG. 16 shows a reverse auctioning system 1600 according to one 
embodiment of the present invention. The system may include personal computers 
5 used by buyers (i.e., buyer PCs 1601-1603), personal computers used by suppliers 

(i.e., supplier PCs 1604-1606), at least one exchange server 1610, a collection of web 
and database servers 161 1, and a network (i.e., Internet 1612) that interconnects the 
PCs 1601-1606 and the servers 1610-1611. 

The buyer personal computers 1601-1603 and the supplier personal computers 
10 1604-1606 may be stand-alone personal computers. Alternatively, the personal 
computers 1601-1603 may be interconnected via the buyer company's intranet 
Similarly, the supplier personal computers 1604-1606 may be interconnected via the 
supplier company's intranet. 

In one embodiment of the present invention, a buyer may be a corporation 
15 interested in buying airline tickets from a supplier (e.g., an airline). A buyer may also 
be represented by a travel agency. 

Although the functions performed by server 1610, web server 1611a, and 
database server 161 lb may be implemented in a single server unit, they are each 
illustrated separately to emphasize their respective functionality. The server 1610 
20 may include a computer with the capability to process data at high speed. The web 

and database servers 161 la-b may include computers equipped with software to run a 
web site and a database system. For example, the web server 1611a may be a 
Windows NT server and may include software such as Microsoft Internet Information 
Services, used for delivering static html pages generated to support the functionality 



WO 02/29672 PCT/USO 1/30699 

of the user-interfaces shown below and for modeling data maintained in the database 
server 161 lb. The web server 161 la may also include software responsible for 
replication of data between the database 161 lb and server 1610. The database server 
161 lb may be implemented by running Oracle's SQL server 7.0 in a separate 
5 Windows NT server. 

In the system 1600, the web server 161 la serve as a front-end server to collect 
from and transmit data to the buyer PCs 1601-1603 and the supplier PCs via the 
Internet 1612. The data may be stored in the database servers 161 lb. 

The exchange server 1610 may be connected to the web and database servers 

10 161 la-b via the Internet 1612. The exchange server 1610 may access data from the 

► • 

web and database servers 161 la-b. Using the accessed data, the exchange server 
1610 performs functions such as searching for requests for proposals based on criteria 
entered by suppliers, ranking bids, etc. 

FIG. 13 illustrates a high level diagram of potential transactions that can take 

1 5 place as part of the on-line auction. In the figure, each buyer 1 302 submits one RFP. 
On the other hand, each supplier 1306 may respond to more than one RFP. A more 
realistic example, though not illustrated, is one in which each buyer submits more 
than one RFP and each seller bids on any of the submitted RFPs. 

FIG. 1 illustrates a flowchart of a method for conducting an on-line reverse 

20 auction according to one embodiment of the present invention. Step 101 includes the 
on-line registration of a buyer and at least one supplier or seller. The information 
entered by either a buyer or a seller as part of the on-line registration 101 is described 
in the discussion of FIG. 2 below. 

* 
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In step 102 the buyer may enter infonnation about the company as well as 
historical and projected travel information. The information entered by the buyer as 
part of step 102 is described in the discussion of FIGS. 3A and 3B below. 

In step 103 a buyer creates a request for proposals (RFPs) that may be based 
5 on historical data. The historical data may be entered as part of the step 102 or may 

♦ » 

be automatically created by keeping a record of the buyer's travel preferences over 
time. The RFP may include information such as travel dates, departure and arrival 
airports, desired class of service, number of seats, etc., that would allow a supplier 
searching for an RFP to judge whether the RFP is of interest and to submit a bid in 

10 reply to the RFP (step 104). 

For an RFP that remains open (e.g., a buyer has not accepted an offer 
submitted in reply to the RFP), the submitted bids may be viewed by the buyer and 
the sellers that have submitted bids (step 105). That is, the bidding activity may be 
viewed by accessing the exchange server 1610 of FIG. 16. 

1 5 Step 1 06 may include the viewing of details for bids submitted in reply to a 

particular RFP. The display of bid details is described in the discussion of FIG. 7 
below. 

Step 107 includes actions that may be taken by a buyer as part of the reverse 
auction. These may include withdrawing the RFP, declining a bid, accepting a bid, or 
20 making a counter-offer. 

Step 108 includes actions that may be taken by a supplier or seller as part of 
the reverse auction. These may include accepting or declining a counter-offer and 
countering a counter-offer. 
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In step 109 a seller may send a corporate identification (ID) number to a buyer 
once a purchase agreement has been reached. After the corporate ID number is sent, 
the transaction may be closed by the buyer. 

In step 1 10 the web server 161 1 transmits a notice to the buyer as well as the 
5 seller that submitted the winning bid. The notice indicates confirmation of bid 
acceptance. 

FIG. 2A illustrates a user interface 200 for entering the user's registration 
information. The user interface may be displayed in any one of the buyer PCs 1 601 - 
1603 in FIG. 16. 

1 0 The interface 200 may include fields for logging in by entering a user name 

202 and a password 204. An additional field 206 to provide password confirmation 
may also be provided The login process may take place before actual registration into 
the system. That is, a new user may receive via E-mail a login and password needed 
for registration into the system. Alternatively, a user may first register and then 

1 S obtain a login name and password 

FIG. 2B shows the fields in the interface 200 that are used for entering 
information about the company. The information may include the company name 
208, the company category 210, the taxpayer identification number of the company 
212, the company's address 216, the city, state and country in which the headquarters 

20 are located (218, 220, 222), the company's telephone and fax numbers (224, 226), the 
DUNS number 228, and the company's web site address 230. 

The DUNS number may be defined as the number that the Dun & Bra 
corporation assigns to a corporation in order to associate that corporation with a 
particular industry, etc. The DUNS number may be used in the present invention to 
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i 

verify that a particular corporation signing up for registration is indeed a genuine 
corporation. 

As part of the registration process, the buyer enters contact information as 
illustrated FIG. 2C. Specifically, the buyer may enter his or her name 232, his or her 

5 title 234, e-mail address 236, primary language 238 telephone number 240 and fax 
number 242 information. 

FIG. 3A illustrates a user interface 300 for entering the buyer's travel policy 
information. The travel policy information may be included as part of the RFP and 
may be used by a seller in targeting REPs on which to submit a bid. 

10 The buyer may enter an alias 302 to maintain anonymity during the on-line 

auction process. The buyer may enter the name of an agency 304 to be used in 
booking travel along with the corresponding agency number 306. The agency IATA 
number refers to a number assigned by the Air Transport Association and may be 
used to identify travel agencies that book air travel. Further, the buyer may indicate 

15 whether the use of the current agency is enforced 308. That is, the buyer may have a 
travel agency of record the use of which may be enforced in booking travel through 
the system of the present invention as indicated in field 308. Finally, if the buyer does 
not want to enforce the use of the current agency but instead wants to enforce the use 
of a new agency for booking travel, the buyer may so indicate by use of the field 310. 

20 The buyer may enter a class of service desired for flights that take less than a 

certain number of hours 312 or that last over another number of hours 314. The class 
of service can include coach, business, or first class. The buyer may also specify 
whether a non-stop flight is desired 316. 

-10- 
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The buyer may enter alternate airport information in field 318 and travel 
pattern infonnation in fields 320 and 322. The travel pattern information may include 
a current annual air volume 320 and expected change in air travel 322. The current 
annual air volume may indicate the calendar year annual air volume in dollars. The 
5 expected change 322 in air travel may be indicated in terms of percentage for the next 
calendar year. 

Turning to FIG. 3B, the user interface 300 may also include a field 326 in 
which the buyer indicates that only certain suppliers will be able to bid on the RFP. 
The airlines in field 326 may be selected from a list of available airlines 324. 
10 FIG. 3C displays fields 328 in which the buyer may enter the reasons why the 

* 

airlines in list 326 were disregarded. Finally, FIG. 3D displays a message displayed 
to the buyer upon successful registration. After the message has been displayed, an e- 
mail is sent to the buyer with the username and password confirmation. 

FIG. 4 illustrates a user interface 400 for uploading travel history data into a 

1 5 web site. In the example of FIG. 4, the travel history data may be located in a file in 
any one of the buyer PCs 1601-1603. The user interface 400 provides a field 402 for 
entering the name of the travel history file. The travel history data may be used to 
create an RFP. An RFP may also be created manually without relying on the upload 
of the travel history data. 

20 The travel history data to be uploaded may be limited to only a part of the 

travel history. For example, the travel history may be limited by specifying a start 
date and an end date. The user interface 400 provides fields for entering a start date 
404 and an end date 406. The user interface 400 also provides fields for entering the 
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country in which the tickets were purchased (408) and for entering future dates to 
travel (410 and 412). 

The travel history data file may he created hy using a spreadsheet program 
such as Excel. Further, the travel history data file may have fields that specify rank 
5 information, city pair information, airline, segment count, revenue, and class of 
service. 

The rank refers to market rank based on revenue. The rank field is filled with 
a number, where one would be the highest rank. The revenue may be defined as the 
sum of the one-way trip cost of a market on a particular carrier minus the amount 
10 spent on commissions, discounts, taxes, etc. 

The city pair field includes the bi-directional origin and destination cities, 
while the airline field includes the airline flown between the city pair. 

The segment count field may include the sum of the number of segments 

m 

flown in a particular market on a particular carrier. A segment may be defined as a 
15 one way trip. A market may be defined as the origin and destination cities. In a hotel 
context, a market may be defined as the location of a hotel. Further, in a car rental 
context, a market may be defined as the location of car pick up and return. 

The revenue field may include the sum of the segment cost of a market on a 
particular carrier. The class of service field may indicate the class of service flown in 
20 a market on a carrier per segment basis, which may be defined as how much a 

corporation spends on a particular market and for a particular class of service (e.g., 
100 one-way trips from Philadelphia to Dallas in coach class, where each one-way 
trip costs $300.00). The revenue field would then include $30,000 (100*$300.00) as 
the total revenue spent on the market 

-12- 
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FIG. 5A illustrates a user interface 500 for manually creating an REP. The 
user interface may include fields for entering a category 502; the booking country 
504; origin and destination cities (506 and 508); segments 510; travel start date and 
end date (512 and 514); the service class 516; the RFP start date and expiration date 
5 (518 and 520); and a section for access control 522. 

The category field 502 may refer to the type of service or product for which 
the RFP is being submitted. The user interlace 500 of FIG. 5A is customized for 
airline travel. Modifications of that embodiment may include the customization of the 
user interface so as to reflect RFPs for which a product or a service other than airline 
1 0 travel is desired. 

The booking country field may refer to the country in which the airline tickets 
are being purchased. In field 506 the buyers may specify what airport or airports they 
may be willing to depart from. Similarly, in field 508 the buyers may specify the 

i 

airport or airports where they may be willing to arrive. 
1 5 Buyers may enter the segment (i.e., one-way trip) information in field 510. 

For example, the 100 segments in field 510 reflects 100 one-way trips being requested 
as part of the RFP. 

Fields 512 and 514 may include a date or date range in which travel starts and 
ends respectively. In field 516 buyers may enter the service class desired. For 
20 example, buyers may specify coach, business, or first class. 

In field 518, buyers may enter a date on which the RFP becomes available in 
the system for access by sellers. The field 520 includes the date on which the RFP 
stops being available in the system for review by the sellers. 
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The access control section 522 in the user interface 500 includes a list of the 
airlines excluded from the RFP. 

FIG. 5B illustrates a user interface 524 for creating RFPs by losing uploaded 
travel history files. FIG. 5C includes a section 526 for specifying the travel history 
5 dates used in creating a RFP. Also illustrated in FIG. 5C is a list of RFPs created 
from uploaded travel history files. 

FIG. 6 illustrates a display of a buyer's RFPs that are open for bids as well as 
the corresponding bids. FIG. 6 also illustrates three bids submitted (624, 626, 628) 
for a single REP. The RFPs are assigned an RFP number 602. In addition to 
10 displaying the RFP number, additional information about the RFPs is included. Each 
RFP in die list has an "active" status, which indicates that the RFPs are open for 
bidding. A status other than active may include "available", meaning that no response 
or bid has been received; "response", meaning that an airline has either submitted a 
bid or countered a buyer's counter-offer, i4 under offer", meaning that the buyer has 
1 5 counter-offered and awaits a response; "sold", meaning that an offer or bid has been 
accepted by the buyer, and "declined", meaning that bids made were not accepted by 
the buyer and bidding is closed. Other RFP and bid related information includes the 
bid supplier 604, booking country 606, city pair 608, number of segments offered 
610, number of segments requested 612, service class 614, standard and travel dates 
20 (616, 618), and RFP start and end dates (620, 622). 

FIG. 7 illustrates the details of bids submitted in reply to a specific RFP 702. 
Each bid has an associated status 703, which may indicate whether the bid is new, has 
been updated, countered by the buyer, or declined. Sellers also have access to bid 
details for a specific RFP and can therefore update their bids in an attempt to have 

* 
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them accepted by the buyer. In one embodiment of the present invention, once a bid 
has been declined for a particular REP, the seller that submitted the declined bid may 
not update that bid or submit a new one in reply to that RFP. 

The field 704 indicates the name of the airline submitting the bid. The seller 
5 commitments section may include the price 705, percentage discount 706, percentage 
rebate 708, upgrades 710, and frequent flyer miles 712. 

The buyer commitments section includes segment fields 714, percentage of 
one-way trips offered 716, percentage revenue 718, and revenue amount 720. The 
segment fields 714 include the number of segments offered by an airline at the price 
1 0 per segment indicated in the price column 705 . 

The percentage revenue 718 may include the percentage of revenue spent on a 
given market that may be required by the supplier in order to give a discount or 
incentive. For example, a supplier may expect to receive $100,000.00 worth of 
business on a particular market or bundled market (at least two markets) in exchange 
15 for a 1 0% discount on these markets. In another example, a supplier may expect to 

receive 50% of the amount of money spent on a particular market, i.e., a buyer spends 
$300,000.00 per year on a given market and the supplier expects at least $150,000.00 
from the buyer. 

FIG. 8 illustrates a user interface 800 for responding to a bid. A buyer may 
20 review a bid 624 for a particular RFP number 802 and may reply to the bid by either 
accepting, declining, or countering the bid using the buttons 804. 

FIG. 9 illustrates a user interface that is displayed to a seller for searching for 
either buyers or RFPs in the system which meet certain criteria. The user interface 
900 may include fields 904 that allow a seller to search for RFPs based on criteria 

-15- 



WO 02/29672 PCT/USO 1/30699 

such as the departure or arrival airport specified by a buyer, city pair, number of 
segments, service class, travel dates, etc.; fields 906 which allow the seller to search 
for RFPs from buyers based on buyers criteria such as the headquarter location of the 
buyer's company, the buyer's travel agency, expected change in air volume, etc. 
5 The search field 902 provides sellers with the option of searching for all 

available RFPs that have been opened within a certain period of time. Finally, the 
seller has the option of searching for RFPs by clicking on button 908 in the user 
interface 900; or searching for buyers, by clicking on button 910. 

* 

The RFP information may reside in the database 1611 of FIG. 16 and the 
1 0 search may be implemented by conducting a query into the database by using, for 
example, SQL commands that include the information entered in the fields 904 and 
906 as parameters for the query. Once the RFPs that meet the description in the fields 
are retrieved from the database, they may be displayed to the seller. Each RFP 
includes information in addition to that used by the seller as parameters for the search. 
15 FIG. 10 illustrates a display of the results from the search for buyers. The 

buyers may be identified by an alias 1002. The information displayed may be related 
to a specific RFP, submitted by the buyer 1002, which met the RFP search criteria. 
The information may include client air volume 1006, booking agency for the specific 
RFP 1004, headquarter city 1008 and headquarter' s state 1010. The air volume may 
20 be defined as the total amount a corporation expects to spend on air travel over a 
specified period of time. For example, a corporation's annual air volume of 
$1,500,000.00 means that the corporation is expected to spend that amount of money 
on air travel over the course of the year. 



-16- 



WO 02/29672 PCT/USO 1/30699 

i- 

FIG. 1 1 illustrates an exemplary display of buyer history information as 
accessed by a supplier. The information displayed may include the buyer's alias 
1 102, the annual air volume in dollars 1 104, expected air volume change 1 1 14, the 
booking agency 1 106 and associated IATA numbers 1 1 12, agency enforcement 
5 indication 1 108, agency required to book 1 1 10, and travel policy information 1 1 16. 
The seller may access a list of flights booked 1 1 1 8 by the buyer within a historical 
data date range of interest. 

FIG. 12 illustrates a display of list of RFPs 1204 submitted by a particular 
client 1202. The list 1204 may include a buyer's RFP that met the search criteria of a 
10 seller, as well as other RFPs submitted by the same buyer. 

FIG. 14 illustrates an interface 1400 for entering bids. Once a buyer identifies . 
a bid of interest, the buyer may start to negotiate with the seller that submitted that 
bid. The buyer may counter the initial bid as part of the negotiations. The user 
interface 1400 may display the original bid made by the sella: 1401 as well as the 

i 

> 

1 5 counter offer 1402. The interface 1400, when displayed to the supplier, provides the 
supplier with a field 1404 to respond to the buyer's counter offer. 

FIG. 1 5 A illustrates a list 1 502 of the bids in progress submitted by a supplier 
in reply to several RFPs. The information on the list may include the RFP number 
1504, the buyer alias 1506, booking country 1508, city pair 1510, number of segments 

20 offered in the bid 1512, number of segments initially requested by the buyer 1514, the 
service class 1516, the travel start date 1518, the travel end date 1520, the RFP start 
date 1522 and the RFP expiration date 1524. Similarly, FIG. 15B illustrates a list of 
RFPs that have been finalized 1526. The list 1526 includes a section specifying those 
RFPs sold to other suppliers 1528 as well as those declined 1530. 

-17- 
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While this invention has been described in conjunction with the specific 
embodiments outlined above, it is evident that many alternatives, modifications and 
variations are apparent to those skilled in the art. Accordingly, the preferred 
embodiments of the invention as set forth above are intended to be illustrative and not 

! 

5 limiting. Various changes may be made without departing from the spirit and scope 
of the invention. 
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15 



What is claimed is: 

1 . An on-line reverse auctioning method comprising: 

receiving information from a buyer to create a request for proposals; 
posting the request for proposals in a web site for access by sellers; 
displaying to the sellers and to the buyer via the web site at least one bid 

4 

submitted in reply to the request for proposals by at least one of the sellers; and 
receiving notification of acceptance for one of the bids. 



2. The method of claim 1 , wherein receiving information from a buyer to create 
10 the request for proposals comprises: 

receiving a service category; 

receiving a start date for access to the request for proposals; 
receiving number of segments; and 



receiving an expiration date for access to the request for proposals. 



3 . The method of claim 2, wherein receiving information from a buyer to create 
the request for proposals further comprises: 

receiving airline travel as the service category; 
receiving airport departure and arrival information; and 
20 receiving travel dates. 

4. The method of claim 1 , further comprising: 

■ 

displaying bid details for the request for proposals. 

5. The method of claim 1, further comprising: 
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receiving a record of historical travel data of the buyer and posting the record 
in the web site. 



20 



6. The method of claim 5, wherein receiving information from a buyer to create 
the request for proposals comprises: 

receiving one of an historical travel data record in its entirety, multiple 
selections from the record, and a single selection from the record, to create the request 
for proposals. 



10 7. The method of claim 5, wherein receiving the record of the buyer's historical 
travel data comprises: 

receiving origin and destination cities; 

receiving an airline used to travel between the origin and destination cities; 
receiving sum of number of one way trips flown in a particular market on a 
1 5 particular airline; 

receiving an expected change in travel information; 

receiving a sum of segment cost of a market on a particular airline; and 

receiving information indicating class of service flown in a market on airline 



per segment 



8. The method of claim 1 , further comprising: 

creating an electronic contract between the buyer and the seller that submitted 
the accepted bi<L 
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9. The method of claim 1 , further comprising: 

receiving offers from the buyer and a seller to negotiate a bid. 

* 

10. The method of claim 9, wherein receiving offers comprises receiving a counter 
5 offer. 

1 1 . The method of claim 9, wherein declining a received offer stops negotiation of 
the bid. 



10 12. The method of claim 10, wherein declining a received counter offer stops 
negotiation of the bid. 

13. An on-line reverse auctioning method comprising: 
searching for requests for proposals in a data base; 
1 5 accessing a request for proposals; 

receiving a first bid in reply to the request for proposals; 
displaying other bids received in reply to the request for proposals; and 
sending a notification to a party that submitted the request for proposals when 
that party accepts a bid. 
20 14. The method of claim 13, further comprising displaying bid details for the 
request for proposals. 

1 5. The method of claim 1 wherein displaying bid details includes at least one of 
the following: 



-21 



WO 02/29672 PCT/USO 1/30699 

displaying rank of a bid; 
displaying status of a bid; 
dispU^g^Uern^gabid; ' 
displaying price; 

5 displaying discount off the point of sale purchase price; 

displaying cash back information; 
displaying upgrades information; 
displaying miles credited; 
displaying expiration date of bid; 
1 0 displaying number of segments; 

displaying segments as a percentage of the total number of expected trips; and 
displaying revenue percentage. 

■ 

16. The method of claim 13, further comprising: 

1 5 updating the first bid after seller review of other bids. 

17. The method of claim 13, further comprising: 

receiving a counter offer from the party that submitted the request for 
proposals. 

20 

18. The method of claim 1 3, wherein searching for request for proposals 
comprises: 
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receiving search criteria that includes a city pair, airport code, number of 
segments, class of service, travel start and end dates, request for proposals open and 
expire dates, and request for proposals number. 



1 9. The method of claim 1 3, further comprising searching for buyers with 
available request for proposals. 



20. The method of claim 19, wherein searching for buyers with available request 
for proposals comprises: 
10 receiving search criteria that includes at least one of the following: 

annual travel volume; travel agency; buyer identification number; booking 
agency; agency IATA number, expected change in travel volume; alternate airport 
information; and buyer headquarters location. 



15 21. The method of claim 13, wherein accessing a request for proposals includes: 

displaying generic buyer information without the buyer's name being 

« 

displayed. 



22. The method of claim 13, wherein accessing a request for proposals includes 
20 displaying buyer history information. 

23 . The method of claim 1 3, wherein receiving a first bid comprises: 

i 

receiving a price and at least one of the following: 
receiving a percentage discount; 
receiving rebate information; 
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receiving upgrades information; and 

receiving frequent flyer miles included as a bonus offer. 



24. The method of claim 13, wherein receiving a first bid comprises: 
receiving information on percentage of revenue on offer made; 
receiving percent of business desired from offer based on segments; and 



receiving price per segments; and entering number of segments committed by 



buyer. 



10 25. The method of claim 14 wherein displaying bid details includes at least one of 
the following: 

displaying rank of a bid; 

displaying status of a bid; 

displaying supplier making a bid; 
1 5 displaying price; 

displaying discount off the point of sale purchase price; 

displaying cash back information; 

displaying upgrades information; 

displaying miles credited; 
20 displaying expiration date of bid; 

displaying number of segments; 

displaying segments as a percentage of the total number of expected trips; and 
displaying revenue percentage. 
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■ 

26. A system for conducting an on-line reverse auction comprising: 
means for searching for requests for proposals in a data base; 

■ 

means for accessing a request for proposals; 
means for receiving a first bid in reply to the request for proposals; 
5 means for displaying other bids received in reply to the request for proposals; 

means for displaying bid details for the request for proposals; and 

i 

means for sending an identification number to a party that submitted the 
request for proposals when that party accepts a bid. 

10 27. A system for conducting an on-line reverse auction comprising: 

means for receiving information from a buyer to create a request for proposals; 
means for posting the request for proposals in a web site for access by sellers; 
means for displaying to the sellers and to the buyer via the web site at least 

i 

one bid submitted by at least one of the sellers in reply to the request for proposals; 
IS and 

means for receiving notification of acceptance for one of the bids. 
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